GROUPOID MODELS FOR THE C*-ALGEBRAS OF 
TOPOLOGICAL HIGHER-RANK GRAPHS 



TRENT YEEND 

Abstract. We provide groupoid models for Tocplitz and Cuntz-Krieger alge- 
bras of topological higher-rank graphs. Extending the groupoid models used 
in the theory of graph algebras and topological dynamical systems to our set- 
ting, we prove results on essential freeness and amenability of the groupoids 
which capture the existing theory, and extend results involving group crossed 
products of graph algebras. 



1. Introduction 

In recent years there has been significant interest in different generalizations of 
Cuntz-Krieger algebras, including the C*-algebras of higher-rank graphs j 1 121 1251 
l2~rjl IrJ] and the G* -algebras of topological graphs ^JJ^J- ^ n this article, we use 
groupoid models to explore a common approach to both generalizations. 

We begin by introducing the notion of a topological higher-rank graph. Given a 
topological graph A of rank k E N, we define a topological path space X\, which 
contains the hnite paths of A together with paths which are infinite in some or all 
of their k dimensions. There is a natural action of A on X\ given by concatenation 
and removal of initial path segments, and using this we define a groupoid G\, called 
the path groupoid of A, which has X\ as its unit space. 

We identify a topological analogue of the finitely aligned condition of [23 151 Q2| j 
called compactly aligned. If A fails to be compactly aligned, then Ga fails to be 
a topological groupoid: the range and source maps are not continuous and the 
topology on Ga is not locally compact. However, if A is compactly aligned, then 
Ga is a locally compact topological groupoid which is r-discrete in the sense that 
the unit space G? is open in Ga- Furthermore, Ga admits a Haar system, and 
so we may define the full groupoid G*-algebra C*(Ga), which we refer to as the 
Toeplitz algebra of A. 

We identify a closed invariant subset <9A of G^' = Xa, called the boundary-path 
space. The boundary-path groupoid of A is the reduction Qa ■— Ga|oa: a locally 
compact r-discrete groupoid admitting a Haar system. The Cuntz-Krieger algebra 
of A is then defined to be the full groupoid G*-algebra C*(Q\). When A is a finitely 
aligned discrete /c-graph or the finite-path space of a second-countable topological 
graph, we recover the usual Toeplitz and Cuntz-Krieger algebras of the graph. 

We then consider an analogue of the Aperiodicity Condition used in ^2]. We 
extend |12l Proposition 4.5] and 6, Proposition 7.2] to our setting, proving that 
a compactly aligned topological /c-graph A satisfies the Aperiodicity Condition if 
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and only if Ga is essentially free in the sense that the units with trivial isotropy are 
dense in G A °^ ■ 

Next, we address amenability of the boundary-path groupoid, showing that Ga 
is amenable if A is either a finitely aligned discrete fc-graph, a topological 1-graph, 
or a proper topological fc-graph without sources. 

We end the article with a section on crossed products of topological fc-graph 
algebras by coactions, extending 0[ Theorem 2.4] and ^1 Corollary 5.3]. To begin, 
given a topological fc-graph A, a locally compact group A and a continuous functor 
c : A — > A, we define the notion of a skew-product topological fc-graph A x c A. 

If A is abelian, then there are induced actions a of the dual group A on C*(Ga) 
and C*(Qa), and we extend ^3 Corollary 5.3], proving that the crossed product 
C*-algebras C*(G\) x a A and C*(Ga) x a A are isomorphic to C*(Gax c a) and 
C*{Gax c a), respectively. 

If A is discrete, then there are induced coactions 5 of A on C*(G\) and C*(Ga), 
and we extend Theorem 2.4], proving that C*(Ga) x s A = C*(Gax c a) and 
C*(Ga) xg A = C* {Gax c a)- 

2. Topological higher-rank graphs 

Definition 2.1. Given fc G N, a topological k-graph is a pair (A,d) consisting of 
a small category A = (Obj(A), Mor(A), r, s) and a functor d : A — > N fe , called the 
degree map, which satisfy the following: 

(1) Obj(A) and Mor(A) are second-countable locally compact Hausdorff spaces; 

(2) r, s : Mor(A) — > Obj(A) are continuous and s is a local homeomorphism; 

(3) Composition o:Ax c A^Ais continuous and open, where A x c A has the 
relative topology inherited from the product topology on A x A; 

(4) d is continuous, where N fc has the discrete topology; 

(5) For all A € A and m, n G N k such that d(X) = m + n, there exists unique 
(£, rj) G A x c A such that A = £77, d(£) = m and d(^) = n. 

We refer to the morphisms of A as paths and to the objects of A as vertices. The 
codomain and domain maps from A are called the range and source maps, respec- 
tively. 

Notation 2.2. For m G N fe , we write m» for the ith coordinate of m. We use the 
partial ordering < on N fe defined by m < n rrii < rii for all i G {1, . . . , fc}, so 

least upper bounds and greatest lower bounds are given by (mVn)j = max{TOj,n.;} 
and (m A n)i = min{mi,n.;}, respectively. For m G N , define A m to be the set 
d _1 ({m}) of paths of degree m. Define A * s A := {(A, /i) G A x A : s(A) = s(/x)}, 
and for U,V C A define £/ * s V := (U x V) n (A * s A). For p, q G N fc , C/ C A? and 
V C A q , we write 

JJ v V := UA (pVq) - p n yA (pV9)_9 
for the set of minimal common extensions of paths from ?7 and V. For A, /i G A, 
we write 

A min (A,^) :={(a,j9)|Aa = /i/3,d(Aa) = d(A) V d(/x)} 
for the set of pairs which give minimal common extensions of A and /i; that is, 

A min (A, = {(a, (3)\\a — /i/3 G {A} V {(J.}}. 

Definition 2.3. A topological fc-graph (A, d) is compactly aligned if for allp, q G N k 
and compact U C A p and V C A q , the set U V V is compact. 
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Remark 2.4. A discrete fc-graph (A,d) is finitely aligned if for all A, \x 6 A, the 
set A mm (A, /i) is finite; these discrete fc-graphs form the scope of the higher-rank 
graph theory to date (see |261 1181 IS] ). As compactness is equivalent to finiteness 
for discrete topologies, it follows that a discrete fc-graph is compactly aligned if and 
only if it is finitely aligned. 

Examples 2.5. (1) Any higher-rank graph (as defined in ^1 [2H] etc.) may 
be regarded as a topological higher-rank graph with discrete topologies on 
the object and morphism sets. 

(2) Let E be a second-countable topological graph as defined in jl()l Defini- 
tion 2.1]; that is, E = (E°, E 1 , r, s) is a directed graph with E°, E 1 second- 
countable locally compact Hausdorff spaces, r, s : E 1 — > E° continuous, 
and s a local homeomorphism. The free category generated by E, endowed 
with the relative topology inherited from the union of the product topolo- 
gies, together with the length function l(e\ ■ ■ ■ e„) = n, forms a topological 
1-graph (E*,l). Conversely, given a topological 1-graph (A, d), the quadru- 
ple E\ := (A , A 1 , r\\i , s\^i ) is a second-countable topological graph with 
((E A )*,l)^(A,d). 

(3) Let (X, 6) be a singly generated dynamical system as defined in |2*1 129j: 
that is, A is a second-countable locally compact Hausdorff space and 9 is 
a local homeomorphism from an open subset dom(#) of X onto an open 
subset ran(#) of A. In lOJ Section 10.3], Katsura constructs a topological 
graph E(X,6) by setting E(X,9)° := X and E(X, 9) 1 := dom(0), and 
for x S E(X,9) 1 , setting r(x) := x and s(x) :— 9(x). So, as was done 
for a general topological graph in the previous example, we may form the 
topological 1-graph (A(X,9),d) := (E(X,0)* ,1). The following example 
generalizes this construction. 

(4) Let A" be a second-countable locally compact Hausdorff space, and for i = 
1, . . . , k, let 9i be a local homeomorphism from an open subset dom($i) of 
X onto an open subset ran(#i) of A, such that for all i, j S {1, . . . , k}, 

dom(0,-0i) = 6»^ 1 (ran(6» i ) n dom(0j)) = 9j 1 (rim{6 j ) n dom(0,)) = dom(0 i J ) 

and for x G dom (6^6*;), 

9 j {e i {x)) = e i {e j {x)). 

We define a topological /c-graph (A(X, {9i}^ =1 ),d) by setting 
Obj(A(X,{0J)) :=A, 

Mor(A(A, {<?,})) :={(m,x) € N fe x X\x e dom(6»i" 1 6»™ 2 • • • 9™ k )} 
= IJ {"»} x dom(6»™ 1 •••0™ fc ), 

meN fc 

r(m, x) := x, s(m, x) := 0™ 1 • • • (9™ fc (x) 

and 

(m,a:)(n,^.--^*(a;)) := (m + n,x), 

giving A(A, {9i}^ =1 ) the relative topology inherited from the product topol- 
ogy, and setting d(m,x) := m. 
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3. The path groupoid 

We begin this section by associating a groupoid G\ to each topological fc-graph 
(A, d). We first define the unit space G A °^ as a space Xa of paths of A; the finite 
paths in Xa are characterized by the morphisms A G A, however we must also 
consider paths of A which are infinite in some or all of their fc-dimensions. To 
do this, we first define appropriate rank-fc path prototypes for each and every 
degree - finite, infinite and partially infinite - and then obtain Xa as the set of 
representations of the path prototypes. The morphisms of the category A are then 
in correspondence with the representations of those path prototypes which are finite 
in each of the k dimensions. 

For k G N and m G (N U {oo}) fc , define the topological fc-graph (fifc >m ,d) by 
giving the discrete topologies to the sets 

Obj(Q fe , m ) :={ P eN k \p<m} 

and 

Mor(n fe , m ) := {(p, q)eN k xN k \p<q< to}, 

and setting r(p, q) := p, s(p, q) := q, (n, p) o (p, q) := (n, q) and d(p, q) := q - p. 

Let (Ai,c?i) and (A 2 ,d2) be topological fc-graphs. A graph morphism between 
Ai and A 2 is a continuous functor x : Ai — > A 2 satisfying ^(/(A)) = d\{X) for all 
A G Ai. 

Definition 3.1. Let (A, d) be a topological fc-graph. We define 

Xa ■= {x : fifc, m — > A | x is a graph morphism}. 

mG(NU{oo}) fc 

We extend the range and degree maps to x : Q.k, m —> A in Xa by setting r(x) := x(0) 
and d{x) := to. For u £ A wc define uAa := G Aa | = f }. 

Notation 3.2. For each A G A there is a unique graph morphism x\ : £lk,d(\) — > A 
such that X\(0, (2(A)) = A; in this sense, we may view A as a subset of Xa, and we 
refer to elements of Xa as paths. Indeed, for A G A and p, q G N fc with < p < 
q < d(X), we may write X(0,p), X(p,q) and X(q, d(X)) for the unique elements of 
A which satisfy A = X(0,p)X(p,q)X(q,d(X)), d(X(0,p)) = p, d(X(p,q)) = q — p and 
d(X(q,d(X)))=d(X)-q. 

Straightforward arguments give the following lemma. 

Lemma 3.3. Let (A, d) be a topological k-graph. For x G Xa, to G N fc with 
to < d(x), and A G A with s{X) = r(x), there exist unique paths Xx and a m x in Xa 
satisfying d(Xx) = d(X) + d(x), d(a m x) = d(x) — m, 



(Xx)(0,p) 

and 



|A(0,p) if P <d(X) 
\Xx(0,p-d(X)) ifd(X)<p<d(Xx), 



(a m x)(0,p) — x(m,m + p) for p < d(a m x). 
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Definition 3.4. Let (A, d) be a topological /c-graph. Define the path groupoid G\ 
to be the groupoid with object set Obj(GA) := X\, morphism set 

Mor(G A ) := {(Ax, d(A) - d{n),nx) e X A x Z fe x X A \ 

(A, fi) e A * s A, x e X A and s(A) = r(x)} 

= {(x, m, y) e X A x Z k x X A \ there exist p,q eN k such that 

P < d(x), q < d(y), p — q = m and a p x = a q y}, 

range and source maps 

r(x,m,y) :— x and s(x,m,y) := y, 

composition 

((x, m, y), (y, n, z)) ^ (x, m + n, z), 

and inversion 

{x,m,y) i-> (y,-m,x). 

Notation 3.5. Let (A, d) be a topological fc-graph. For F C A * s A and m e Z fe , 
define Z(F,m) C G A by 

Z(F, m) := {{Xx, d(X) - d{p),^ix) e G A | (A, /z) G F, d(A) - d(ii) = m}. 

For £/■ C A, define Z(U) C G^ by 

Z(U) := Z(U * s U, 0) n Z(A° * s A , 0). 

Proposition 3.6. Let (A, d) be a topological k-graph. The family of sets of the 
form 

Z(U * s V,m)f]Z{F,m) c 1 
where m G 7L k , U, V C A are open and F C A * s A is compact, is a basis for a 
second-countable H aus dor ff topology on G\. 

Proof. To see that the family of sets forms a basis, suppose 

(x,m,y) E {Z{U X * s V u m)n Z{F u m) c ) n (Z(U 2 * s V 2 ,m)D Z(F 2 ,m) c ), 

where m e Z , Ui,U2,Vi,V 2 C A are open and F\,F 2 c A * s A are compact. We 
then have the existence of (A, (i) e f/i * s Vij (£,??) € U 2 * s V 2 and w, z e AT a such 
that 

(<c, m, y) = (Aw, d(A) - d(fj,),fj,w) = {£z, d(£) - d(r]),r)z). 

Hence the pair w, z extend A, £ and zz, 77 to common paths a; and y, respectively, 
and setting 

a := 11/(0, (d(A) V d(f )) - d(A)) = iw(0, (d(A») V d(r?)) - d(/i)) 

and 

/3 := z(0, (d(A) V d(0) - d(0) - «(0, (d( M ) V d(r?)) - dfa)), 

we have 

Xa = £/3 and fia — r)f3. 
Let IFi C A be an open neighbourhood of a such that s\w! is a homeomorphism, 
and let W 2 C A be an open neighbourhood of (3 such that s\w 2 is a homeomorphism. 
Since composition is open, the sets UiWi,ViWi,U 2 W 2 ,V 2 W 2 C A are open, and 
we have 

(x,m,y) e Z((£Wi * s TO) n (£7 2 W 2 * s V 2 W 2 ),m) n U F 2 ,m) c . 
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Furthermore, since s\wi and s\w 2 are homeomorphisms, it follows that 
Z({UiWx* s VxW x ) n {U 2 W 2 * s V 2 W 2 ),m) n Z{F l U F 2 ,m) c 

c (z(u 1 ^ s v 1 ,m)r\Z(F 1 ,m) c ) n(z(u 2 * s v 2 )nz(F 2 , to) c ), 

as required. 

Second-countability is clear. It remains to show the topology is Hausdorff. Let 
(w, m, x) and (y, n, z) be distinct elements of Ga. If m ^ n, then (w, m,x) G 
Z(A * s A, to), (y, n, z) G Z(A * s A, ra) and Z(A * s A, to) n Z(A * s A, to) = 0, so we 
assume m = n. Furthermore, if r(w) ^ r(y), then taking open neighbourhoods 
U, V C A of r(w) and r(t/), respectively, such that U D V = 0, we have (w, to, x) £ 
Z(C/A * s A, to), (y, to, z) g Z(VA * s A, to) and Z(f/A * s A, to) n Z(FA * s A, to) = 0. 
A similar argument holds if r(x) ^ r(z), so we assume r(w) = r(y) and r(x) = r(z). 

We must have either w ^ y or x ^ z, so assume w ^ y. Let p G N fe be minimal 
with respect to the conditions 

p < d(w) A d(y), w(Q,p) = y(0,p), and 
u>(0,p + ej) ^ y(0, p + ej) for some i € {1, . . . , 

We must have either d(w) > p + or d(y) > p + e^: If both d(u>) > p + ei and 
rf(y) > P + we can take open neighbourhoods U, V C A p+6i of w(0,p + e,) and 
y(0,p + ej), respectively, such that U Ci V = ®. Then (w,m,x) G Z(UA * s A, to), 
(y, to, z) G Z(FA * s A, to) and Z(i7A * s A, to) n Z(FA * s A, to) = 0, so we assume 
d(w) > p + ei and d(y) ^ p + e,;. 

Express {w,m,x) as (Au>',d(A) — d(/j,), fiw'), where <i(A) > p + e^, and let £/ C 
\ d W anc i y \d{fi) re i a tively compact open neighbourhoods of A and (j,, re- 
spectively. Then (w,m,x) G Z(U * s V,m), (y,m,z) G Z(U * s V,m) c and Z(U * s 
V, to) n Z(t/ * s V, m) c = 0, proving the topology is Hausdorff. □ 



Remark 3.7. If (A, d) is not compactly aligned, then the topology on Ga defined by 
Proposition ^. 61 may not be locally compact, and, under this topology, Ga may not 
be a topological groupoid. To illustrate these two facts, we consider two 2-graphs 
which fail to be compactly aligned. We describe the 2-graphs in terms of their 
1-skeletons as in Section 2] . 

Let (Ai,d) be the discrete topological 2-graph with 1-skeleton: 




So \a>j = nPj for all j G N. The sequence ((Aa,-, (1, 0), otj))j^ converges to 
(A, (1, 0), s(A)) in Ga i: but (r(\a.j, (l,0),a>j))jg® — (Xaj)j^ does not converge to 

r(A, (1, 0), s(A)) = A in G A °^ since {A} = Z{\) n Z(p) c . Therefore the range map in 
G\ 1 is not continuous. 
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Now, taking a family of copies of Ai indexed by N, and identifying the path A 
from each, we obtain the 2-graph (A2, d) with 1-skcleton: 




So, Act, j = fiiPij for all i,j £ N. We claim that the unit A £ G A ^ has no compact 

neighbourhood: First note that any neighbourhood of A in contains a basis 
set of the form 

n 

Z W n n Zi^ikYi where i k £ N for k = 1, . . . , n; 

k=l 

furthermore, given such a basis set, and choosing I £ N with I ^ ik for all k £ 
{1, . . . , n}, the family 

n 

(z(A) n f| z(/i lfc ) c n z( w ) c } u {Zifiiftj) I i e N} 
fe=i 

forms an infinite, disjoint, open cover which, consequently, has no finite subcover. 
Hence the topology on G\ 2 is not locally compact. 

The following two lemmas allow us to restrict the type of basis elements we will 
need to consider. We omit the proof of the first lemma. 

Lemma 3.8 (cf. 6, Remark 5.5]). Let (A, d) be a compactly aligned topological 
k-graph. For any relatively compact U C A and compact F C A, 

z(u) n z{F) c = z(u) n z(u v ,f) c . 

Thus, since A is locally compact and since the source map in A is a local home- 
omorphism, we need only consider basis sets for G^ of the form Z(U) fl Z(F) C , 
where U C A is relatively compact and open, and F C A is compact and satisfies 
fi E F implies fi = Xfi' for some A € U . 

Lemma 3.9. Let (A, d) be a compactly aligned topological k-graph. Letp,q £ N k , 
let U C A p , V C A 9 be relatively compact open sets, and let F C A* s A be compact. 
There exists a compact set F' C A * s A such that 

Z{U * s V,p - q )n Z(F,p- qf - Z(U * s V,p -q)H Z{F',p - qf 

and 

(£, rf) £ F' implies (£, if) = (Aa, fia) for some (A, fi) £ U * s V and a £ A. 

Proof. We can assume — = m for all (^, 77) £ F. Since i 7, is compact, there 
exist rn 1 , . . . , m l £ N k such that each m? >p — q and 

z 

F = U F n ( A ™ 3 * s A m3 "-( p -«)); 
3=1 
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for j = 1, ... , I, define Fj := F n (A m ' * s A m3 -(p-i)) and 
Fj := {(£,ry) e A m,Vp * s A( mJ - p+<?)v « | (£(0, m J ), 77(0, m J -p + g)) G F 3 ; 

(£(0,p),r)(0,q)) G !7* S F and £(p,m j Vp) = 7?(g, (m j -p+g)Vg)}. 

Letting Pi, P2 : A * s A — > A be the coordinate projections, we see that each F 1 - is 
a closed subset of the compact set (Pi(Fj) V U) * s (P 2 (Fj) V V). Hence each F'- is 
compact. Defining F' := Qj=i ^ completes the proof. □ 

Definition 3.10. Let (A, d) be a topological fc-graph. For m,p,q € N* 1 with p < 
g < to, define the continuous map Segj™ g ) : A m — * A 9_p by Seg^ ^(A) := X(p, q). 

Definition 3.11. Let (A, d) be a topological fc-graph. An infinite sequence of paths 
in A is wandering if for every compact set F C A, the sequence is eventually in 
A \ F; that is to say, the sequence visits any compact set at most finitely many 
times. 

We have the following technical characterization of convergence in (cf. [Bl 
Remark 5.6] and ^| page 653]). 

Proposition 3.12. Let (A, d) be a compactly aligned topological k-graph, and let 
(xj)j<=iq and x be in . Then 

lim Xj = x 

if and only if the following two conditions hold: 

(1) for all to G N fc with m < d(x), 

lim ij(0,mA(i(ij))=i(0,tri); 

J— too 

(2) for all i G {1 , . . . , fc} with d(x)i < 00 and for all ngPl' with n < d(x) and 
Hi = d(x)i, if the set 

J(n, i) := {j G N \ d(xj) > n + ej 

is infinite, then (xj(n,n + &i))jeJ(n,i) * s wandering. 

Proof. Assume lim Xj — x. For any m G N fc with to < d(x) and any open neigh- 

bourhood U of x(0,to), we have x G Z(U). Hence (xj)j^ is eventually in Z(U), it 
follows that (xj(0,m A d(xj))j e fi is eventually in U, and Condition (1) holds. 

To show that Condition (2) holds, suppose d(x) < 00 for some i G {1, . . . , fc}, let 
n G N fc satisfy n < d(x) and = d(x)i, suppose J(n, i) = {j 6 N d(ccj) > n + e^} 
is infinite, and let W C A ei be compact; we show that {xj(n,n + ei)) j^j( n ^) is 
eventually in A ei \ FT. 

Let t/ C A™ be a relatively compact open neighbourhood of x(0,n). Then 
x G n Z(UW) C , and hence, eventually, so is (xj)j e N- As (^-(0, n))jgN is 

eventually in U, it follows that (xj(n,n + ei))jeJ(n,i) is eventually in A ei \ W, as 
required. 

Conversely, assume Conditions (f) and (2) hold. We argue by contradiction, so 
suppose there exist m G N k , relatively compact open U C A m and compact F C A 
such that 

(3.1) x e z(u) n z{Ff 
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and 

(3.2) Xj Z(U) n Z(F) C for infinitely many j G N. 

By Condition (1), we must have Xj G Z(U) eventually, so it follows that 

(3.3) Xj G Z(F) for infinitely many j G N. 

Since F is compact, without loss of generality we assume F C A M for some M G N fe ; 
by Lemma T3. 81 we can assume m < M, retaining l|3.1|) through l|3.3|) . 

We claim that M ^ d(x); otherwise, (|3.1|) implies x(0, M) G A M \ F, which 
combines with 13. 311 to contradict Condition (1). Thus M ^ d(x). 

Define N := M A d(x). Then N < d(x) and there exists i G {1, . . . , k} such that 
Ni = d{x)i and N + e, < M. We have that J(iV, i) = {j G N | d(xj) > N + ej is 
infinite since it contains the infinite set {j G N | G Z(F)}. By (|3.3(1 . we also have 
Xj(N,N + &;) in the compact set Seg^ N+e .^ (F) for infinitely many j G J(N,i), 
which contradicts Condition (2). Therefore (xj)j^fi is eventually in Z(U) fl Z(F) C , 
and lim = x. □ 

j— >oo 

We deduce the following characterization of convergence in G\- 

Proposition 3.13. Let (A, d) be a compactly aligned topological k-graph, letp,q G 
N k , and let the sequence ((xj,p — q, yj))jgN o,nd point (x,p — q,y) be contained in 
Z(AP* s Ai,p-q). Then 

lim (xj >p-q,yj) = (x,p - q, y) 

if and only if the following two conditions hold: 

(1) for all m G N k , 

(a) lim Xj(0, m A d(x) A d(xj)) = x(0, m A d(x)) and 

j—HX> 

(b) lim yj(0, m A d(y) A c%)) = y(0, m A d(y)); 

(2) for all i G {1, . . . , fe} wii/i d(x)i < oo and /or aZZ bEN' p < n < d(x) 
and nt = d(x)i, if the set 

J(n, i) := {j G N | d(xj) >n + e,} 

is infinite, then 

(xj(n, n + ei)) jeJ(n ^ 

is wandering. 

Remark 3.14. Condition (2) of Proposition l3~T3l is equivalent to the following con- 
dition stated in terms of y and the yf. 

(2') for all i G {1, . . . , k} with d(y)i < oo and for all n G N fe with q < n < d(y) 
and n.i — d(y)i, if the set 

J(n,i) = {j G N | <%) > n + ej 

is infinite, then 
is wandering. 



This is the only point in the proof which relies on (A, d) being compactly aligned. 
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We now deduce that for compactly aligned (A, d), the groupoid G\ has a lo- 
cally compact topology; recall from Remark 13 . 71 that if (A, d) fails to be compactly 
aligned, then the topology on Ga may not be locally compact. 

Proposition 3.15. Let (A, d) be a compactly aligned topological k-graph. For p, q G 
N fc and compact sets U C A p and V C A 9 , the set Z(U * s V,p — q) is compact. 

Proof. Let ((XjXj,p — q, fijXj)} j<=N be a sequence in Z(U * s V,p — q) with each 
(Xj,fJ>j) G U * s V. Since U * s V is compact, there exists an infinite set /oCN such 
that ((Aj, Lij))jei converges to some (A,/z) G U * S V. We construct an element 
z G X\ and an infinite set I C Iq such that ((XjXj,p — q, /j,jXj))j & i converges to 
(Xz,p-q,fj,z). 

Define / : N — > {1, . . . , k} by /(j) = j(mod k) + 1, and iteratively construct a 
sequence (z^j^ in A as follows: First, set z := s(A) = s(/i). Let Z G N, and 
suppose z , . . . , zi G A and infinite sets 7; C • • • C Iq C N have been defined and 
satisfy: 

(3.4) s(z 4 ) = r(z 4+ i) forall0<i</-l, 

(3.5) d(xj) > d(z ■ ■ ■ zi) for all jg/j, 
and 

(3.6) lim^a^O, d(z • • • zj)), /J,jXj(0, d(z ■ ■ ■ z t ))) = (Xz ■ ■ ■ z h [iz ■ ■ - zi). 

One of the following two properties must hold: 

1) There exists a compact set Wi+i C A e -f< ,+1 > and an infinite set C 7; 
such that d(xj) > d(zo ■•■^i) + e /(i+i) f° r au J ^ ^i+i' ana - ^ ne sequence 
(xj(d(z ■ ■■zi),d(z ■■ - zi) + df{i+i)))jev l+1 is contained in Wi+%; 

2) The set J;+i := {j G 7 | d(xj) > <i(zo • • • z;) + ey(; +1 )} is cither 

- finite, or 

- infinite and the sequence (x 3 (d(zQ ■ ■ ■ zi), d(zo ■ ■ ■ z{) + ef(i+i)))je,j l+1 is 
wandering. 

If 1) holds, then fix compact Wi+i and infinite satisfying the conditions of 
1); as Wi+i is compact, fix an infinite subset J;_|_i C such that the sequence 
(xj(d(zo ■ ■ ■ zi),d(z ■ ■■ zi) + e/(i + i)))j e j I+1 converges in Wi+i, and define 

z l+ i := lim Xj{d(z - ■ ■ zi),d(z - ■ ■ zi) + e f n +1) ). 

If 2) holds, then set zi + \ := s(zi) and Ii+± := 1%. 
There exists a unique path z G X\ such that 

= lim d(zo ■ ■ ■ z{) and z(0, d(zo ■ ■ ■ zi)) = zq ■ ■ ■ zi for all I G N. 

I — >oo 

We also have for all I G N, 

(3.7) lim(XjXj(0, d(z ■ ■ ■ zij), (J,jXj(0, d(z ■ ■ ■ zi))) = (Xz ■ ■ ■ zi,(jlzq ■ ■ ■ z{) 
j&ii 

and 

if Ji+i := {j G h | d(xj) > d(z ■ ■ ■ z t ) + e/(j +1 )} is infinite 

(3.8) and (x 3 (d(z Q ■ ■ ■ zi),d(z ■ ■ ■ Zi) + ef(i+i)))jeJi +1 is not wandering, 
then zi + i G A e/(!+1) ; otherwise zi +1 — s{z{). 
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Define an infinite set / — {ji}ien C N by choosing any jo 6 Iq, and, after 
jo, ■ ■ ■ ,ji have been set, choosing ji+\ G such that ji+i > ji. 

We claim that Conditions (1) and (2) of Proposition 13 . 131 hold for the sequence 
((XjXj,p — q, [ijXj))j e i and point (Az,p — q, \iz). 

Condition (1) of Proposition l3~T3l follows from l|3.7[l . Suppose for contradiction 
that Condition (2) of Proposition 13 . 1 31 does not hold, so there exist i S {1, . . . ,k} 
and n GN k such that n < d(z), rii — d(z)i, 

J(p + n, i) := {j E I | d(XjXj) > p + n + ei} 

is infinite, and the sequence ((XjXj)(p + n,p + n + £i))jeJ(p+n,i) is n °t wandering. 
Then there exists a compact set V\ C A e; such that V\ contains infinitely many 
elements of ((XjXj)(p + n,p + n + e, t )) jeJ{p+nA) . 

Let L 6 N be the smallest number such that d(z ■ ■ ■ zl) > n and f(L + 1) = i, 
so d(z)i — rii = d(zo ■ ■ ■ Zh)i- Let V2 C A d ^°'" ZL ) _ ™ be a compact neighbour- 
hood of z(n, d(zo ■ ■ ■ zl))- Then (Xj(n, d{zo ■ ■ ■ zl))) je.J(p+n.i) is eventually in V2 by 
Condition (1). 

Since A is compactly aligned and (d(zo ■ ■ ■ zl) — n)i = 0, it follows that V\ V V2 is 
a compact subset of A d( - 2 °' " Zl -^~ n+ei . Furthermore, V\ V V2 contains infinitely many 
elements of {xj(n, d{zo ■ ■ ■ ZL)+ei))je.J(p+n,i)- Since J(p+n, i) is contained in the set 
J L+ i of E3, we have that Segg^"*^^^...^ } _ n+a4) (Vi W 2 ) is a compact sub- 
set of A ei which contains infinitely many elements of (xj(d(zQ ■ ■ ■ Zl), d{zo ■ ■ ■ zl) + 
e i))je.J L +i- -By Ij3.8|l . we then have zl+i £ A ei , which contradicts d(zo ■ ■ ■ zl)i — 
d(z)i. Therefore Condition (2) of Proposition l3~T31 holds, and Proposition 13.131 
implies 

lim(XjXj,p- q,fijXj) = (Xz,p - q, pz), 

completing the proof. □ 

Theorem 3.16. Let (A, d) be a compactly aligned topological k-graph. Then G\ is 
a locally compact r-discrete topological groupoid admitting a Haar system consisting 
of counting measures. 

Proof. Local compactness of G\ follows from Proposition ^. 151 Straightforward ap- 
plications of Proposition 13 . 1 31 give continuity of composition and inversion. There- 
fore Ga is a locally compact topological groupoid. 

To show that Ga is r-discrete and admits a Haar system, by [23 Proposi- 
tion 1.2.8] it suffices to show that r : Ga — > G^P' is a local homeomorphism. Fixing 
(Xx,d(X) — d(/i),px) G Ga and choosing open neighbourhoods U C A d ^ and 
V C A d ( M ' of A and fi, respectively, such that s\u and s|y are homeomorphisms, 
one checks that r\zm* B V,d(X)-d(u)) is a homeomorphism. Therefore Ga is r-discrete 
and admits a Haar system, and by 28, Lemma 1.2.7] we can choose the Haar system 
to comprise counting measures. □ 

Examples 3.17. (1) Let E be a discrete directed graph, and recall the con- 
struction of the topological 1-graph (E*,l) from Example I2.5l|2*|) . In |17j . 

Paterson defines an inverse semigroup and an action of on the 
path space Xe* ■ He then defines the topological groupoid _ff|! at as the 
groupoid of germs of the action. Comparing G_g* with the description of 
H\l at given in ^3 Theorem 1] and comparing the topological structures of 
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Ge' and Hg at given in Proposition ^. 6l and [T7I Proposition 3], respectively, 
we see that Ge* and if£ at are isomorphic as topological groupoids. 
(2) Given a finitely aligned discrete fc-graph, the authors of 6 define and 
study an r-discrete groupoid G™ Y (see Section 6]). Comparing Ga 
with the description of G™ Y given in 6. Remark 6.2] and comparing the 
topological structures of Ga and G™ Y given in Proposition 13. 61 and |H| 
Remark 6.4], respectively, we see that Ga and G™ Y are isomorphic as 
topological groupoids. 

4. The boundary-path groupoid 

Given a compactly aligned topological fc-graph (A, d), we now identify a closed 
invariant subset dA of A a = , and define our boundary-path groupoid Q\ as 
the reduction Ga|sa- 

Definition 4.1. Let (A, d) be a topological fc-graph and let V C A . A set E C VA 

is exhaustive for V if for all A G V"A there exists fi € E such that A min (A,/i) 7^ 0. 
For v G A , let vC£(A) denote the set of all compact sets E C A such that r(E) is 
a neighbourhood of w and E is exhaustive for r{E). 

Definition 4.2. Let (A, d) be a topological fc-graph. A path x G A a is called a 
boundary path if for all m G N fc with m < and for all i? G x(m)C£ (A), there 

exists A G E such that x(m, m + <f(A)) = A. We write dA for the set of all boundary 
paths in X\. For v G A and V c A , we define vdA = {x G <9A | r(ir) = v} and 
V(9A) = {x G 9A I r(x) G V}. 

Proposition 4.3. Let (A, d) be a topological k-graph. Then vdA is nonempty for 
alive A . 

Proof. We construct a path x G vdA. Define / : N — > {l,...,fc} by /(j) := 
j(modfc) + 1. If uA 6 ^' 1 ) 7^ 0, then choose Ai G wA e ^< 1 >, otherwise set Ai := v. Once 
Ai,...,A z have been defined, choose A ;+ i G s(A i )A e /< 1 + 1 ) if s(Xi)A e f('+ 1 > ^ 0, oth- 
erwise set A;+i := s(A;). There exists x G X\ such that d(x) = hmj E N ^(Ai • • • Aj) 
and x(0, d(Xi ■ ■ ■ Xj)) = X% ■ ■ ■ Xj for all j G N. 

To show x G OA, let m G N fc satisfy m < d(x) and let E G a;(m)C£(A). Since E 
is exhaustive, for each n G N fe with m < n < d(x), there exists fi n £■ E such that 
A min (x(m, n), /it n ) 7^ 0. We will show there exists N G N fc such that d(n N ) < N—m; 
for this N we then have x(m, m + = /ij\r, as required. 

Since E is compact, it follows that {d(fi n ) m < n < d(x)} is finite. If d(x)i = 00 
for all i G {1, . . . , fc}, then choosing N := \/{m + d(/j, n ) m < n < d(x)} will do. 
So suppose there exists i G {1, . . . , fc} such that d(x)i < 00. 

Define I := {i G {1, . . . , k} \ d(x)i < 00} and 

(4.1) p := (\J{m + d(ji n ) \ m < n < d(x)}) A d(x). 

For each i G /, let li G N be the smallest number such that f(h) = i and 
s(Ai„i)A ei = 0, so s(Xj)A ei = for all j > U. Let LeNbe the smallest number 
such that 

(4.2) L>max^ and d{X\ ■ ■ ■ Xl) > p. 

Define N :— d(Xi ■ ■ ■ Xl). Suppose for contradiction that d(/ijv) ^ N — m, so 
there exists i G {1, . . . , fc} such that > (N - m)i. Then 14.1(1 and Ij4.2(l 
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imply Ni = d{x) l . Thus d{x)% < oo, and it follows from (|4.2jl that s(Al)A £ * = 0. 
But A min (x(m,,N),fi N ) ^ and for any (a, (3) G A min (x(m, N), fi N ) we must have 
d(a)i > 0, contradicting s(Ai)A ei = 0. Therefore d(/iAr) < N — to, so x{m, m + 
d((Xx)) = fJ/N and x G vdA. □ 

Proposition 4.4. Let (A,d) fee a topological k-graph. dA is closed in G^' . 

Proof. Let (xj)j^iq be a sequence in OA converging to some x G X\. Suppose for 
contradiction that x $ OA, so there exists to G N fe , to < and £? G x(m)C£(A) 

such that x(m,p) g 1 E for all p G N fc with m < p < d(x). 

Let t7 C A m be a relatively compact open neighbourhood of x(0, to) such that 
s(U) C r(E). Then 2 G Z(U)nZ(UE) c , so there exists J G N such that ^ G Z(U)n 
Z(UE) C whenever j > J. But then for j > J and p G N k with m < p < d(xj), 
we have x.,(0,p) G - ?7-E, which implies Xj(m,p) ^ £7, contradicting Xj G <9A and 
£7 G Xj(m)C£(A). Hence x G dA, and 9A is closed. □ 

To prove dA is an invariant subset of G^ , we first need a definition and a lemma. 

Definition 4.5. Let (A, d) be a topological fc-graph. For E, F c A, define the 
minimal extenders of E by F to be the set 

Ext (£7; F)=\J [j {a G A | (a, (3) G A min (A, /ti) for some /? G A}. 

Ae-E fj,EF 

If £7 is a singleton set E = {A}, we write Ext (A; F) for Ext({A}; F). 

The proof of the following lemma is straightforward. 

Lemma 4.6 (cf. 26 Lemma C.5]). Let (A, d) be a compactly aligned topological 
k-graph, let v G A and A G vA, and suppose E G vC£(A). Then for any compact 
neighbourhood U C A d ^ of A, Ext(f7;.E) G s(X)CS(A). 

Proposition 4.7. Let (A, d) be a compactly aligned topological k-graph. For x G 
dA, to G N k with to < d(x), and A G Ar(x), we have o~ m x,Ax G dA. Hence dA is 
an invariant subset of G^ . 

Proof. To see that a m x G dA, let n G N k satisfy n < d(a m x), and let E G 
(cr m a;)(n)C£(A). Then £ G x(m + n)CE(A), so there exists fj, € E such that 
(a m x)(n, n + d(/i)) = x(m + n,m + n + d(p)) = ji, as required. 

Now let n G N k satisfy n < d{Xx), and let E G (Az) (n)C£ (A). Define £ := 
x{n,n V d(A)) and let U C A d ^^ be a relatively compact open neighbourhood of £ 
such that s\u is a homeomorphism. Then by Lemma 14.61 we have 

Ext (17; £J) G (Xx)(n V d(A))C£(A) = as((n V d(X)) - d(X))C£{A), 

so there exists a G Ext(J7; E) such that 

.x((n V d(A)) - d(A), (n V d(A)) - d(A) + d(a)) = a. 

Since s(£) = r(a) and s|(j is a homeomorphism, we have £a = /i/3 for some /i G E 
and [3 G. A. Hence (Ax)(n, n + d(fi)) = /x, giving Aa; G <9A. □ 

Definition 4.8. Let (A, d) be a compactly aligned topological fc-graph. Proposi- 
tions EH EH an d |H3 imply that 9 A is a nonempty closed invariant subset of G®\ 
and we define the boundary-path groupoid Q\ to be the reduction Q\ := Ga|oa- 
Then Q\ is a locally compact r-discrete groupoid admitting a Haar system consist- 
ing of counting measures. 
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Notation 4.9. To distinguish basis sets of Ga from those of Ga, for F C A * s A, 
to E Z fe and U C A, define 

Z(F, m) = Z(F, m) n 5a 

and 

z(?7) = n g A = z{u * s u, o) n z(A° * s a , o). 

Examples 4.10. (1) Recalling Example 13.1 7l(TJl . for a discrete directed graph 
E, Paterson JJ] defines an r-discrete groupoid _ff^ at , and we saw that Ge* 
and H^ at are isomorphic. Paterson then identifies a closed invariant subset 
X Pat of (7?|! at )( ) (see paragraph preceding ^| Proposition 5]) and studies 
the reduction of if| at by A Pat (see [E| Theorem 2]). In the setting of 
directed graphs, it is straightforward to see that our boundary paths are 
precisely the elements of Paterson's set A Pat , so it follows that Ge* and 
i/g at | X Pat are isomorphic as topological groupoids. 

(2) Let (A, d) be a finitely aligned discrete /c-graph. As discussed in Exam- 
ple E^EB), the authors of [H] associate a topological groupoid G PMY to A, 
and this groupoid is isomorphic to our path groupoid Ga. In j^], the au- 
thors identify a set of boundary paths 9A of A as a closed invariant subset 
of (G PMY )(°) and study the reduction G™ y |oa- Since our definition of a 
boundary path corresponds to Definition 5.10] in the setting of finitely 
aligned discrete fc-graphs, it follows that Ga and G™ y |oa are isomorphic 
as topological groupoids. 

(3) Given a singly generated dynamical system (X, 9) , we formed a topolog- 
ical 1-graph (A(X,9),d) (see Example 12 . 5lj3*ll ) . In |2H], Renault defines a 
topological groupoid G(X, 9) C X x Z x X by setting 

G(X,6) = {(x,m-n,y) \x€ dom(9 m ),y e dom(0 n ), 6 m (x) = 6 n (y)}, 

with the usual groupoid structure, and defining basis sets 

U(U; to, n; V) = {(x,m- n, y) \(x,y)eUx V, 9 m (x) = 9 n {y)} 

where U C dom(# m ), V C dom(0") are open sets on which, respectively, 
9 m and 9 n are injective (see [351 Section 2] for details; see also ^ for the 
same construction with X compact and 9 surjective). 

The boundary paths of A(X, 9) can be identified with X, and under this 
identification, a is intertwined with 9. One can then show that the groupoid 
and topological structures on Ga(x,8) and G(X, 9) are equivalent, hence the 
two topological groupoids are isomorphic. 

5. Aperiodicity in topological higher-rank graphs and essential 
freeness of boundary- path groupoids 

In this section we consider an analogue of the Aperiodicity Condition used in 
|12lB). Using the condition, we extend |12l Proposition 4.5] and H3 Proposition 7.2] 
to our setting. 

Definition 5.1. Let (A, d) be a topological fc-graph. A boundary path x 6 <9A is 
aperiodic if 

(5.1) for all p, q € N fe with p,q < d{x), p ^ q implies a p x ^ a q x. 
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Recall that a topological groupoid T is essentially free if the set of units with 
trivial isotropy is dense in I^ ); that is, {x £ r(°) | xTx — {x}} — T^. 

Theorem 5.2. Let (A, d) be a compactly aligned topological k-graph. Then Ga is 
essentially free if and only if 

(A) for all nonempty open V C A , there exists an aperiodic path x £ V(dA). 

To prove the theorem, we need the following two lemmas. 

Lemma 5.3. Let (A, d) be a compactly aligned topological k-graph. A boundary- 
path x £ dA is aperiodic if and only if its associated isotropy group in Ga is trivial. 

Proof. The lemma follows from the equivalence: For m £ Z fc , the triple (x, m, x) is 
an element of Ga if and only if there exist p, q £ N k such that p, q < d(x) , p — q = m 
and a p x — a q x. □ 

Lemma 5.4. Let (A, d) be a topological k-graph. For any aperiodic x £ dA and 
X £ Ar(x), Xx is aperiodic. 

Proof. Arguing by contrapositive, suppose that Xx is not aperiodic, so there exists 
p, q £ N fc such that p,q < d(Xx), p ^ q and a p (Xx) ^ a q (Xx). It follows that 

(d(A) + p) A d{Xx) ^ (d(A) + q) A d(Xx) 

and 

a (d(X)+p)Ad(Xx) = a (d(\)+q)Ad(\x)^ x \ 

Thus we have p A d(x) ^ q A d(x) and 

a pAd(x) x _ a (d(X)+p)Ad(Xx) f^ x \ _ a .(d(X)+q)Ad(Xx) r^ x \ _ a qAd(x) x ^ 

proving x is not aperiodic. □ 

Proof of Theorem \5./H First assume that Ga is essentially free, and let V C A be 
nonempty and open. By Lemma 14.31 V(dA) is nonempty, so the open set Z(V) 
is nonempty in G^ ■ Therefore, there exists x £ Z(V) with trivial isotropy, and 
Lemma 15.31 implies that x £ V(dA) is aperiodic. Hence (A, d) satisfies Condi- 
tion (|A"jl . 

Conversely, assume that Condition © holds. Fix x £ G ( A 0) and let Z(U)nZ{F) c 
be a basis set containing x. There exists X £ U such that a;(0, d{X)) = A; we can 
assume U C A d ( x \ U is relatively compact and open, s\u is a homeomorphism, 
and, by Lemma \'S. 81 every /i £ F has the form /j, = for some £ £ U. 

The set {<i(/i) | fi £ F} is finite, and d(X) < d(p) for all /i £ F, so we define the 
compact set 

E:= |J Seg^ (A) , m) (FnA™). 

m£{d(/i) | fJ.EF} 

We know that (s|j7) _1 (s(A)) = {A}, so for v £ E, if r(v) = s(A), then Xv £ F. 
It follows that if there exists v £ E such that x(d(X),d(X) + d{v)) — u, then 
x(0, d(Xis)) £ F, which contradicts x £ Z(F) C . Since x is a boundary path, we 
deduce that E s{X)C£(A). 

Now, E must fail to be an element of s(A)C£(A) on account of one of two reasons: 
either r(E) is not a neighbourhood of s(A), or E is not exhaustive for r{E). In either 
case, there exists 77 £ s(U)A such that A mm (77, v) = for all v £E. 
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We claim there exists a neig hbourhood W C A d ^ of r) such that A min (?/, v) = 
for all rj' £ W and v £ E: Suppose for contradiction that there exist sequences 
( 7 lj)jeN C A dt - V ^ and (vj)jeN C -E such that lim je N rjj = r] and A min (rij, Uj) ^ for 
each j £ N. Since -E 1 is compact, we can assume (uj)j^jq converges to some v £ E. 

Let {(&j,Pj))jeti be a sequence such that (ctj,f3j) £ A min {r) 3 ■, v 3 ;) for each j e N. 
We can assume d(i'j) = d(y) for all j 6 N, and hence d(dj) — (d(rj) V d(v)) — d(rj) 
and d(f3j) = (d(r)) V d(u)) - d{u) for all j £ N. 

Taking a compact neighbourhood Y C A**' 1 " of 77, we can assume (r]j)jen C Y. 
Since A is compactly aligned, it follows that Y V E is compact and contains the 
sequence (r]jaj}j e ^ = (ujf3j)j^. Hence there exists a convergent subsequence 
( r lj a j)j&J contained in A d ^ yd ^"\ We must then have ]hn.j£jr)jatj = rja and 
linijgj i/j/3j = v(3 for some a, [3 £ A. It follows that (a, (3) £ A mm (ri, v)\ a con- 
tradiction. Therefore there exists a neighbourhood W C A d ^ of 77 such that 
A min (rj', v) = for all 77' £ W and u £ E. We can assume that r(W) C s([7). 

By Condition (A), there exists an aperiodic path z £ s(W)(dA). Since r(W) C 
s(U), there exist X' £ U and rj' £ W such that s(A') = t-(t/) and s(»7') = 
Proposition ^. 71 and Lemma |5 . 41 imply X'rj'z is an aperiodic boundary path. Since 
A min (r/,z/) = for all v £ E, it follows that A^'z G Z(J7) n Z{F) C . Lemma IO 
now gives the result. □ 



6. Amenability of the boundary-path groupoid 

In this section we prove amenability of the boundary-path groupoid under certain 
conditions on the topological fc-graph. Rather than detail the characterizations of 
groupoid amenability here, we refer the reader to ^ Chapter 2]. 

Recall that a locally compact groupoid T is proper if (r,s) : T — » I^ ) x I^ ), 
defined by 7 1— * (r(-/), s (-/)), is a proper mapping; that is, if the inverse image of 
any compact set from I^ ) x is compact. 

The next proposition is standard in groupoid theory; we omit its proof. 

Proposition 6.1. Let V be a locally compact proper groupoid admitting a Haar 
system. Then T is amenable in the sense of Definition 2.2.7]. 

Proposition 6.2. Let (A, d) be a topological k-graph. Lf either 

(i) k = 1, or 

(ii) (A, d) is a finitely aligned discrete k-graph, 
then Ga is amenable. 

Proof. Suppose k — 1. Then Theorem 5.2] implies C*(Ga) is isomorphic to 
the Cuntz-Pimsner algebra 0{E\) (see [21 Section 5]). Thus, |101 Proposition 6.1] 
implies C*(Ga) is nuclear, and since Ga is r-discrete, Corollary 6.2.14 and The- 
orem 3.3.7] imply Ga is amenable. 

Now suppose (A, d) is a finitely aligned discrete fc-graph. By [HI Theorem 6.13], 
C*{Ga) = C*(A), where C*(A) is defined in Remark 3.9].' We then deduce 
C*{Ga) is nuclear by [3UJ Proposition 8.1]. Since Ga is r-discrete, P Corollary 6.2.14 
and Theorem 3.3.7] imply Ga is amenable. □ 

Definition 6.3. Let (A, d) be a topological fc-graph and let v £ A . Then v is said 
to be a source if tA ei = for some i £ {1, . . . , fc}, and v is said to be a sink if 
A ei v = for some i £ {1, . . . , fc}. 
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The following definition generalizes the row-finite condition on discrete higher- 
rank graphs. 

Definition 6.4. A topological fc-graph is proper if, for all m £ N k , r\\™ is a proper 
map; that is, if, for all m £ N fc and compact U C A , UA m is compact. 

Remark 6.5. It is straightforward to see that any proper topological /c-graph is 
compactly aligned. 

Lemma 6.6. Let (A,<i) be a proper topological k-graph without sources. Then 
d(x) — (oo, . . . , oo ) for all x £ dA. 

Proof. For any v £ A , compact neighbourhood U C A° of v and i £ {1, . . . , k}, 
we have UA ei £ vC£(A). Therefore, given x £ dA, m < d{x) and i £ {1, . . . , k}, it 
follows that x(m, m+e.;) £ x(m)A ei , which can only occur if d(x) = (oo, ...,oo). □ 

Lemma 6.7. Let (A, d) be a proper topological k-graph. The groupoid H\ = Z(A* S 
A, 0), comprising all elements in C?a of the form (x,0,y), is amenable. 

Proof. For m £ N k , define 

H(m) := {(Xx,0,fix) £ Q\ \ d(X) = d(p) < m} 

= |J Z(A"* s A",0). 

Then each H(m) is a subgroupoid of Qa, each has as its unit space, and 
for m < n, H(m) is both an open and closed subgroupoid of H(n). Hence we 
have a direct system of groupoids {if (m) | m £ N k } with direct-limit groupoid 
H A :=\J mmk H(m)=Z(A* s A,0). 

We claim that for each m £ N , H(m) is a proper groupoid: To see this, let 
W C Gf^ x be compact. There exist compact sets f/,-, Vj C A , for i = 1, . . . , l\ 
and j = 1, . . . , I2, such that 

h h 

w c U U z (^) x 

i=l J=l 

We then have 

(6.1) (r,.)" 1 UU^) x2 W) 

i=ij=i 

= {(x,0,y) G/f(m) I |J 2(^)^6 |JZ(^)} 
/l i 2 

= U UU*"^^" )' 

n<m i—1 J — 1 

which is compact since the UiA n , VjA n are compact on account of A being proper. 
Since (r, s)~ 1 (W) is a closed subset of H6.lt . it follows that (r, s)~ 1 (W) is compact. 
Thus each H(m) is a proper groupoid, and Proposition 16. II implies each H(m) is 
amenable. By Proposition 5.3.37], the direct limit Ha is amenable. □ 

Theorem 6.8. Let (A, d) be a proper topological higher-rank graph without sources. 
Then Q\ is amenable. 
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Proof. Let c : G A — > Z fc be the continuous functor given by c(x, to, y) = m. We will 
show that the skew-product groupoid Ga (c) is amenable; the result will then follow 
from |2H1 Proposition II.3.8]. 

We identify the unit space Qa (c)^ with G A ^ x Z fc , and for each to 6 Z fc , define 
C^m := G A x {m}- Each G A (c)\u m is isomorphic to //a, so by Lemma loTl each 
G A {c)\u m is amenable. 

For to e Z fe , define iJ.,„ := <7A(c)|[[/ m ], where [[/ m ] := s(r _1 (t/ TO )) is the satura- 
tion of U m . By ^3 Example 2.7], G A {c)\u m is equivalent to i? m , so it follows from 
21 Theorem 2.2.17] that each H m is amenable. We also have [U m ] C [U n ] when- 
ever to < n, so, defining a cofinal sequence (mj)jgN i n N fc , we have UjeNf m J = 

Sa(c) (0) . ' " 

For each j G N, amenability gives C* (fl" mj ) = C* ed (H mj ) , and since [U mj ] is open 
in £?a( c ) j there exists a homomorphism 7Tj : C*(H mj ) — > C* ed (C?A( c )) defined by 
the inclusion C c (H m .) — > C c ((?a(c)). Furthermore, amenability implies that each 
C*(H mj ) is nuclear, so it follows that each image iTj(C* (H mj )) is nuclear. We 
also have ir^C* (H nlj )) C 7r.,(C*(iJ mj+1 )) for each j e N, and U igN 7T,- (# roj ) = 
C r * ed (0A(c)). Therefore [H Theorem 2.3.9] implies C r * cd (5 A (c)) is nuclear, and it 
follows from ^ Corollary 6.2.14(h) and Theorem 3.3.7] that Ga(c) is amenable. 
Since Z fe is amenable, it follows from |2HI Proposition II. 3. 8] that Ga is amenable. 

□ 

7. C* -ALGEBRAS OF TOPOLOGICAL HIGHER-RANK GRAPHS 

Examples 7.1. (1) Let (A, d) be a finitely aligned discrete fc-graph. It follows 
from Examples EHI© and OUip together with Theorem 6.9 and The- 
orem 6.13] that C*(G A ) = TC*(A) and C*{Ga) = C*(A), where TC*(A) 
and C* (A) are defined and studied in [2H and j^Hl > respectively. Note that 
this example includes the Toeplitz and Cuntz-Krieger algebras of arbitrary 
directed graphs as studied in jSJ |3J El EZ1 03 EH (among others) . 

(2) As we saw in Example I2.5lj2")l . there is a one-to-one correspondence be- 
tween topological 1-graphs and second-countable topological graphs. Given 
a topological 1-graph (A, d) with corresponding topological graph Ea, |31l 
Theorems 5.1 and 5.2] say that C*(G A ) = T{E A ) and C*{Ga) = 0(E A ), 
where T(E A ) and 0(E A ) are, respectively, the Toeplitz and Cuntz-Krieger 
algebras of the topological graph E A , as defined in |10j . 

(3) Let A be a second-countable locally compact Hausdorff space and let 
{®i}i=i be a family of commuting homeomorphisms of X onto itself. There 
is an induced action 8 of Z fc on Co (A) defined by 

e m (f)(x) = f(er---d^(x)), 

with universal crossed product (Co (A) Xe Z fc , jc {X)i 3z k )- 

Recalling the topological fc-graph (A(X , {9}^ =1 ) , d) defined in Exam- 
ple EOEJj we have C*(G A (x,{9i})) — C (A) x e Z fe ; there are a num- 
ber of ways to see this: for example, one can show there is a covari- 
ant representation (pc {X), Pz k ) °f the dynamical system (Co(A),0,Z fe ) in 
C*(G A (x,{9i})) which induces an isomorphism Pc (x) x Pz fc : Co(A)xeZ /c — ► 
C* (G A (x,{6i}))', alternatively, one can show that G A (x,{0i}) is isomorphic to 
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the transformation groupoid IxZ', whose C*-algebra is, in turn, isomor- 
phic to the crossed-product C* -algebra. 

The above examples allow us to coherently make the following definition. 

Definition 7.2. Let (A, d) be a compactly aligned topological fc-graph. We define 
the Toeplitz algebra of A to be the full groupoid C*-algebra C*(Ga), and we define 
the Cuntz-Krieger algebra of A to be the full groupoid C*-algebra C*(Qa). 

8. SKEW-PRODUCT TOPOLOGICAL HIGHER-RANK GRAPHS AND CROSSED 
PRODUCTS BY COACTIONS 

In this section we extend the definition of a skew-product fc-graph to topological 
fc-graphs, and show that the associated groupoids can be realized as skew-product 
groupoids, extending Theorem 5.2]. We can then realize certain crossed product 
C*-algebras as topological higher-rank graph C*-algebras, building on ^1 Corol- 
lary 5.3] and Theorem 2.4]. 

Given a topological groupoid T, a locally compact group A and a continuous 
functor b : T — ► A, we denote the skew product of T by b as T(b); that is, T(b) 
is the locally compact groupoid obtained by defining on T x A the multiplication 
(x,g)(y,gb(x)) := {xy,g) and the inverse {x,g)~ l :— {x~ l ,gb{x)). In our setting, 
the groupoid T is r-discrete and admits a Haar system, and it follows that the same 
is true for T(b). 

Definition 8.1. Let (A, d) be a topological fc-graph, let A be a locally compact 
group, and let c : A — > A be a continuous functor. Define A x c A to be the category 
with object and morphism sets 

Obj(A x c A) = Obj(A) x A and Mor(A x c A) = Mor(A) x A, 

range and source maps 

r(A, a) = (r(X), a) and s(X, a) = (s(X),ac(X)), 

and composition 

(X,a)(p,ac(X)) = (A/*, a). 

Define a functor d : A x c A — > N fe by d(A, a) = d(A). Then, giving the object 
and morphism sets their product topologies, the pair (A x c A, d) is a topological 
fc-graph, called the skew-product of (A, d) by c. 

Lemma 8.2. If(A,d) is compactly aligned, then so is (A X c A,d). 

Proof. Let p, q e N fc , and let £ C (A x c A) p and F C (A x c A) 9 be compact. Let 
Pa : A x c ^4 — + A and Pa : A x c A ~+ A be the coordinate maps Pa (A, a) = A and 
Pa (A, a) — a. We then see that E V F is compact since it is a closed subset of the 
compact set (P A (P) V P\(F)) x (PaC-E) n Pa(F)). □ 

The proof of the following lemma is straightforward. 

Lemma 8.3. Let (A, d) be a compactly aligned topological k-graph, let A be a locally 
compact topological group, and let c : A — » A be a continuous functor. Then there 
is a continuous functor c : G\ —> A defined by 

c(Xx,d(X) —d(n),fix) = c(A)c(/i) _1 . 
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Proposition 8.4. Let (A, d) be a compactly aligned topological k-graph, let A be a 
locally compact topological group, and let c : A — > A be a continuous functor. Then, 
with the notation of Lemma \8AA 

Ga{c) = Gax c A- 

Furthermore, denoting the restriction of c to Ga — Ga\oa again by c, we have 

Ga{c) = Gax c A- 

Proof. We first define a functor <j) ■ Ga(c) — > Gax c a- For (x, a) 6 (Ga(c))' ', define 
a path <f>(x, a) : Slk,d( x ) A x c A in X AXaA by 

(<f>(x,a))(m,n) = (x(m,n),ac(x(0,m))) for m < n < d(x). 

Now let ((Xx,d(X) — d(fi) , fix) , a) £ Ga(c) and define 

</>((Ax, d(A) — /ix), a) = (<p(Xx, a), d(A) — d((j,), 4>(fJ,x, ac(Xx, d(X) — d(p), /j,x))) 

— (4>(Xx, a), d(X) — d(fj,),(l)(iix,ac(X)c(ij)^ 1 j). 

Straightforward but lengthy calculations then show that <f> : Ga(c) — > G\ Xc A is 
a bijective continuous functor with continuous inverse, and the first part of the 
proposition follows. 

We now show that Ga(c) = Gax c a- By definition, we have G\(c) — Ga(c)\(qa)xa> 
so it suffices to show that <j)((dA) x A) = d(A x c A). 

First fix <j)(x, a) E d(Ax c A); we show that (x, a) £ (<9A) x A. Let m E N k satisfy 
m < d(x), and let E E x(m)C£(A). Choosing any compact neighbourhood B of 
ac(x(0, m)), we have ExB E (<f>(x, a)(m))C£(Ax c A), so there exists (A, b) E E x B 
such that (f>(x,a)(m,m + d(X)) = (X,b). We then have x(m,m + d(X)) = X E E, 
giving d(A x c A) c (j>((dA) x A). 

On the other hand, fix (x,a) E (dA) x A, let m E N fc satisfy m < d(<fi(x,a)) = 
d(x), and let E E (<f>[x,a)[m))C£[A x c A). 

Let {Bj}j£jq be a neighbourhood basis for 4>{x, a)(m) = (x(m), ac(x(0, m))) such 
that each Bj C r(E) and By+i C Bj. For each j E N, define 

:= B^(A x c A)nE~ {(A, b) E E : r(A, 6) € BJ, 

so Fj £ (cj)(x,a)(m))C£(A x c A). 

Let Pa : A x c A — > A denote the coordinate map. For each j E N, we have 
P^iFj) E x(m)C£(A), so there exists (Xj,bj) E Fj such that x(m, m + d(Xj j) = Xj. 
Since each r(Xj, bj) E Bj, it follows that 

(8.1) lim(r(Xj),bj) — (x(m), ac(x(0,m))). 

Since ({Xj, bj))j^ is contained in the compact set E, there exists a convergent 
subsequence {(Xj,bj))j & j with limit (A, b) E E. We then have 

(r(A),6)=r(A,6)=r(lim(A J -,6 i )) 

= \imr(Xj,bj) = (x(m), ac(x(0,m))) by I8.lt . 

hence b — ac(x(0,m)). Furthermore, 

A = lim A,- = lim x(m, m + d(Xj)) = x(m, m + d(X)), 
je.J je.J 

and it follows that (p(x, a)(m, m + d(X)) — (A, b) E E, and (j>(x, a) E d(A x c A). 
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Therefore <j>((dA) x A) — d(A x c A), so 4> restricts to an isomorphism from Qa(c) 
onto Gax c a, completing the proof. □ 

Notation 8.5. For a continuous functor b from a locally compact groupoid G with 
continuous Haar system to a locally compact abelian group A, we denote by a(b) 
the action of the dual group A on C*(G) defined by [2E1 Proposition II.5.1]. 

On the other hand, for a continuous functor b from a locally compact r-discrete 
groupoid G with Haar system to a discrete group A, we denote by 5(b) the coaction 
of A on C*{G) defined by !) Lemma 4.2]. 

Remark 8.6. Our Theorem 18.81 concerns coactions of discrete groups (see [TTfl I2U1 
ElEI], for example). There is, however, much literature on the theory of coactions 
of locally compact groups on C*-algebras (see ^3 |2] E2] , for example). Our 
reliance on groupoid theory in the proofs of Theorem 18.71 and Theorem 18.81 has 
meant that our theorems only address actions of locally compact abelian groups 
and coactions of discrete groups. It is possible that Theorem 18.81 holds in the 
generality of locally compact groups; consequently, Theorem 18.71 would follow as 
the abelian case. 

Theorem 8.7. Let (A, d) be a compactly aligned topological k-graph, let A be a 
locally compact abelian group, and let c : A — > A be a continuous functor. Then, 
with the notation of Lemma \8."i\ and Notation \8.fft 

C*(Ga) x a ( g ) A = C*(Gax c a)- 
Furthermore, denoting the restriction of c to Qa again by c, we have 

c*(g A ) x a (c)A = c*(g A x c A). 

Proof. Both parts of of the theorem are achieved in two steps, using [2S1 Theo- 
rem II. 5. 7] and Proposition ^. 41 □ 

Theorem 8.8. Let (A, d) be a compactly aligned topological k-graph, let A be a 
discrete group and let c : A — > A be a continuous functor. Then, with the notation 
of Lemma W^\ and Notation \8.5\ 

C*(Ga) Xs(c) A — C*(Gax c a)- 

Furthermore, denoting the restriction of c to Qa again by c, we have 

C*(Ga) x s{ c)A = C*(Ga Xc a). 

Proof. The theorem follows from 9, Theorem 4.3 and Theorem 6.2] and Proposi- 
tion E3I □ 
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